#include<bits/stdc++.h>
using namespace std;
struct node{
    int a,b,c,d;
}rua[66];
int r,c;
int cnt2[66],cnt3[66];
int gua2[66][66];
int gua3[66][66];
bool f[66][66];
void work(int a,int b){
    if(rua[a].b==rua[b].d)gua2[a][++cnt2[a]]=b;
    if(rua[a].c==rua[b].a)gua3[a][++cnt3[a]]=b,f[a][b]=1;
    if(rua[a].d==rua[b].b)gua2[b][++cnt2[b]]=a;
    if(rua[a].a==rua[b].c)gua3[b][++cnt3[b]]=a,f[b][a]=1;
}
bool fl;
bool used[66];
int ans[11][11];
void dfs(int dep){
    if(fl)return;
    if(dep==r*c+1){
        fl=1;
        for(int i=1;i<=r;++i){
            for(int j=1;j<c;++j)
                cout<<ans[i][j]<<' ';
            cout<<ans[i][c]<<endl;
        }
        return;
    }
    int a=dep/c+1,b=dep%c;
    if(!b)b=c,--a;
    if(a==1){
        int k=ans[a][b-1];
        for(int i=1;i<=cnt2[k];++i){
            ans[a][b]=gua2[k][i];
            if(!used[ans[a][b]]){
                used[ans[a][b]]=1;
                dfs(dep+1);
                used[ans[a][b]]=0;
            }
        }
    }
    else if(b==1){
        int k=ans[a-1][b];
        for(int i=1;i<=cnt3[k];++i){
            ans[a][b]=gua3[k][i];
            if(!used[ans[a][b]]){
                used[ans[a][b]]=1;
                dfs(dep+1);
                used[ans[a][b]]=0;
            }
        }
    }
    else{
        int k=ans[a][b-1];
        int k2=ans[a-1][b];
        for(int i=1;i<=cnt2[k];++i){
            ans[a][b]=gua2[k][i];
            if(f[k2][ans[a][b]]){
                if(!used[ans[a][b]]){
                    used[ans[a][b]]=1;
                    dfs(dep+1);
                    used[ans[a][b]]=0;
                }
            }
        }
    }
}
int main(){
    cin>>r>>c;
    for(int i=1;i<=r*c;++i)
        cin>>rua[i].a>>rua[i].b>>rua[i].c>>rua[i].d;
    for(int i=1;i<r*c;++i)
        for(int j=i+1;j<=r*c;++j)
            work(i,j);
    for(int i=1;i<=r*c;++i){
        if(fl)break;
        ans[1][1]=i;
        used[i]=1;
        dfs(2);
        used[i]=0;
    }
    return 0;
}